Vào ngày 14 tháng 11 năm 2014, Krychowiak ghi bàn đầu tiên của mình tại quốc tế, là bàn thắng thứ hai của Ba Lan trong chiến thắng 4-0 trước Gruzia. Bàn thắng thứ hai của anh là trong trận đấu vòng loại cuối cùng của Ba Lan với Cộng hòa Ireland, nơi anh mở tỉ số trong chiến thắng 2-1, đưa Ba Lan tham dự Euro 2016. Trong trận ra quân của Ba Lan gặp lại Bắc Ireland, anh được bình chọn là cầu thủ hay nhất của trận đấu. Đây là lần đầu tiên Ba Lan giành chiến thắng tại một giải vô địch châu Âu. Anh ghi bàn thắng cuối cùng trong loạt sút luân lưu đưa Ba Lan giành chiến thắng với tỉ số 5-4 trước Thụy Sĩ ở vòng 1/16.

Tại World Cup 2018, anh chỉ có được một bàn thắng trong trận thua 1-2 trước Sénégal. Chung cuộc Ba Lan rời giải với vị trí cuối bảng H.

Bàn thắng quốc tế